Déguisés en soldats, Pike Bishop et sa bande de hors-la-loi cherchent à s'emparer de la paie des ouvriers du chemin de fer. Mais un piège leur est tendu par Deke Thornton, un ancien compagnon d'arme de Pike. Pour se refaire de leur coup raté, Pike et ses hommes s'allient alors avec un chef mexicain, Mapache, pour attaquer un convoi d'armes de l'armée américaine. Mais Deke est à leurs trousses ; il a 30 jours pour les rattraper et éviter ainsi de retourner en prison.
Le major Amos Charles Dundee, du 3ème Régiment de Cavalerie des États-Unis, décide de se lancer à la poursuite du cruel chef indien Sierra Chariba, qui vient d'anéantir un peloton de soldats. En désaccord avec ses supérieurs, il fait appel à des volontaires parmi les prisonniers sudistes, mis sous sa garde, pour mener à bien cette opération qui le conduira au Mexique. Il enrôle le capitaine sudiste Benjamin Tyreen, sudiste de la haute noblesse, qui est avec plusieurs de ses hommes, lui aussi prisonnier de Dundee. la petite troupe suit les indiens à la trace...